//
// Copyright (c) Microsoft. All rights reserved.
// Licensed under the MIT license.
//
// Microsoft Bot Framework: http://botframework.com
//
// Bot Framework Emulator Github:
// https://github.com/Microsoft/BotFramwork-Emulator
//
// Copyright (c) Microsoft Corporation
// All rights reserved.
//
// MIT License:
// Permission is hereby granted, free of charge, to any person obtaining
// a copy of this software and associated documentation files (the
// "Software"), to deal in the Software without restriction, including
// without limitation the rights to use, copy, modify, merge, publish,
// distribute, sublicense, and/or sell copies of the Software, and to
// permit persons to whom the Software is furnished to do so, subject to
// the following conditions:
//
// The above copyright notice and this permission notice shall be
// included in all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED ""AS IS"", WITHOUT WARRANTY OF ANY KIND,
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
//

export function approximateObjectSize(object: any, cache: any[] = []): number {
  switch (typeof object) {
    case 'boolean':
      return 4;

    case 'number':
      return 8;

    case 'string':
      return object.length * 2;

    case 'object': {
      let bytes = 0;

      cache.push(object);

      for (const i in object) {
        if (!object.hasOwnProperty(i)) {
          continue;
        }
        const value = object[i];

        // check for infinite recursion
        if (typeof value === 'object' && value !== null) {
          if (cache.indexOf(value) !== -1) {
            continue;
          }

          cache.push(value);
        }

        bytes += approximateObjectSize(value, cache);
      }

      return bytes;
    }

    default:
      // value is null, undefined, or a function
      return 0;
  }
}
